2025-10-07 Dynamics
Values
Our programs will compute and return a single value.
Values are closed expressions.
Transitions
We are going to use operational semantics.
Our transition system will consist of rules:
- closed terms = states
- instruction transitions - perform computation
- search transitions - determine evaluation order
Multi-Step Transitions
Reflexive transitive closure of
Properties
Finality
Determinism
Evaluation
Type Safety
Type safety theorem proof will be in exam.